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Abstract: 



We introduce a family of highly efficient (non-iterative) numerical methods for a wide 
class of hybrid control systems. The application of Dijkstra's classical method to a 
discrete optima; trajectory problem on a network obtains the solution in $C)( M \log M) 
S operations. The key idea behind the method is a careful use of the direction of 
infonnation propagation, stemming from the optimally principle. In a series of recent 
papers, we have Introduced a number of Ordered Upwind Methods (OUMs) to 
efficiently solve the fuiiy anisotropic continuous optimal control problems. These 
techniques rely on using a partial information on the characteristic directions of the 
Hamilton- Jacobl-Bellman PDE, stemming from the continuous variant of the optimally 
principle. The resulting non-iterative aloorithms have the computational complexity of 
$0{ M Viog M)$ s where SMS is the totaf number of grid points where the solution is 
computed, regardless of the dimension of the control/state variables, in this paper, we 
show how Ordered Upwind Methods may be extended to efficiently solve the hybrid 
(discrete/continuous) control problems. We illustrate our methods by solving a series 
of hybrid optimal trajectory problems with and without time-dependence of anisotropic 
speed functions. 



Springer-Verlag ] Tiefg¥rtenstk"l7T' 0^9121 Heidelberg [ Germany " I " FVIvaoyj Oi^laimer! Term 

Copyright information 

demote Address: 151. 207. 240. 3 • Server: MPWuBG7 

HTTP Usftf Agent: MozHiaM.O (compatible; ItfSlE S.C: Windows NT 4.0: T3124S1) 



http://www.springerlinkxom/app/home/contribution.asp?wasp 10/7/03 



